A* Reminder

If you'd like to refamiliarize yourself with the A* search algorithm (covered in lesson 1), feel free to watch the video below. The question at the bottom of the page will be asked again later in the lesson in regards to Hybrid A*.

A* - Artificial Intelligence for Robotics

Check all true statements about A*.

It uses a continuous search space.

It uses an optimistic heuristic function to guide grid cell expansion.

It always finds a solution if one exists (completeness)

Solutions it finds are drivable

Solutions it finds are always optimal assuming an admissible heuristic

SOLUTION:

It uses an **optimistic** heuristic function to guide grid cell expansion.
It always finds a solution if one exists (completeness)
Solutions it finds are **always optimal** assuming an admissible heuristic